REPLACEMENT SHEET 

Customer No.: 52054 
Application No.: 10/542,965 
Atty. Docket No.: 38528 

1/22 



FIG. 1 



NORTH 




Pj+2 



Pj-1 



2/22 



CO 




REPLACEMENT SHEET 

Customer No.: 52054 
Application No.: 10/542,965 
Atty. Docket No.: 38528 



CD 




o 

o 

CO 

T 



REPLACEMENT SHEET 

Customer No.: 52054 
Application No.: 10/542,965 
Atty. Docket No.: 38528 

3/22 



FIG. 3 



SHAPE DATA SAMPLED AT EQUAL 
INTERVALS WITH RESAMPLE 
SEGMENT LENGTH L 



6} 



L ^ Pj ORIGINAL SHAPE 
DEVIATION ANGLE 



REPLACEMENT SHEET 

Customer No.: 52054 
Application No.: 10/542,965 
Atty. Docket No.: 38528 

4/22 



FIG. 4 
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STARTING-END LOCATION INFORMATION : TOTAL 73 BITS 

LATITUDE: 32 BITS 
LONGITUDE: 32 BITS 
ABSOLUTE ORIENTATION: 9 BITS 



REPLACEMENT SHEET 

Customer No.: 52054 
Application No.: 10/542,965 
Atty. Docket No.: 38528 



FIG. 5 



BRANCH LANE PORTION 1 1 
SHAPE DATA a 



-01 



-12 MAIN LANE SHAPE DATA p CONTAINING 
STARTING-END NODE OF BRANCH LANE 
PORTION SHAPE DATA a 



DEVIATION ANGLE WITH RESPECT TO 
ORIENTATION OF MAIN LANE SHAPE 



-P1 

STARTING-END NODE OF BRANCH 
LANE PORTION SHAPE DATA a 
(WHICH MATCHES A PORTION OF 
THE NODE STRING CONSTITUTING 
MAIN LANE SHAPE DATA p) 



REPLACEMENT SHEET 

Customer No.: 52054 
Application No.: 10/542,965 
Atty. Docket No.: 38528 

6/22 



FIG. 6 



BRANCH LANE PORTION SHAPE 11a 
DATA a (THOSE IN THE VICINITY OF 
STARTING END ARE CORRECTED) 
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MAIN LANE SHAPE DATA p 
(NODES ARE SHIFTED FROM 
THEIR ORIGINAL POSITIONS 
DUE TO EQUAL-DISTANCE 
RESAMPLING) 



STARTING-END NODE OF BRANCH 
LANE PORTION SHAPE DATA a 
(A CONSTITUENT NODE ON THE MAIN 
LANE SHAPE DATA p THAT HAS BEEN 
SUBJECTED TO EQUAL-DISTANCE 
RESAMPLING IS NEWLY SET AS A 
STARTING END) 
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ABSOLUTE ORIENTATION BETWEEN NODES P1 — P2 



CODED DATA OF SHAPE 
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STATISTICAL PREDICTED VALUE DIFFERENCE A0j THAT IS CODED) 



SHAPE DATA NUMBER (#2) 
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(= FIRST REPRESENTATION FORM) 
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NUMBER OF NODES FROM THE STARTING END OF SHAPE DATA p 



DEVIATION ANGLE FROM THE ORIENTATION OF MAIN LANE SHAPE 
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RECEIVE SHAPE DATA 
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EXTRACT BRANCH LANE PORTION SHAPE DATA an SUCH THAT 
ITS STARTING END EXISTS IN MAIN LANE SHAPE DATA p 



CALCULATE EACH ROUTE DISTANCE Ln ON MAIN LANE SHAPE 
DATAp FROM STARTING END OF MAIN LANE SHAPE DATA p TO 
STARTING END OF EACH BRANCH LANE PORTION SHAPE DATA an 



RESAMPLE MAIN LANE SHAPE DATA p AT EQUAL DISTANCES AND 
PERFORM VARIABLE LENGTH CODING COMPRESSION 



SEARCH APPROPRIATE NODE ON RESAMPLED MAIN LANE 
SHAPE DATA p ROUTE DISTANCE OF WHICH IS SHORTER THAN 
Ln FROM STARTING END ON M AIN LANE SHAPE DATA P 
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REPRESENT STARTING END OF BRANCH LANE PORTION 
SHAPE DATA an USING NUMBER OF NODES FROM 
STARTING END OF MAIN LANE SHAPE DATA p 
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CHANGE STARTING END P1 OF BRANCH LANE PORTION 
SHAPE DATA an INTO NODE ON MAIN LANE SHAPE DATA p 
AND CORRECT BRANCH LANE PORTION SHAPE DATA an 
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RESAMPLE BRANCH LANE PORTION SHAPE DATA an AT 
EQUAL DISTANCES AND PERFORM VARIABLE LENGTH 
CODING COMPRESSION 
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TRANSMIT DATA TO INFORMATION 
TRANSMITTING SECTION 
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IDENTIFY STARTING END P1 OF BRANCH 
LANE PORTION SHAPE DATA an FROM 
DECODED MAIN LANE SHAPE DATA p AND 
NUMBER OF NODES FROM STARTING END 
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SHAPE DATA an 
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>102a: SHAPE DATA TO BE REFERENCED 
(ABSOLUTE COORDINATE 
REPRESENTATION) 
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SAMPLE SEGMENT LENGTH L (m) 
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REPRESENTATION 
FORM OF STARTING-END LOCATION 
(= ABSOLUTE LATITUDE AND LONGITUDE) 



ABSOLUTE COORDINATE OF NODE P1 
IN X ORIENTATION (LONGITUDE) 



ABSOLUTE COORDINATE OF NODE P1 
IN Y ORIENTATION (LATITUDE) 



ABSOLUTE ORIENTATION BETWEEN 
NODES P1 — P2 



CODED DATA OF SHAPE (BIT STRING 
OF DEVIATION ANGLE 6j OR DEVIATION 
ANGLE STATISTICAL PREDICTED VALUE 
DIFFERENCE A6j THAT IS CODED) 



SHAPE DATA NUMBER (#N) 
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REPRESENTATION 
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(= THIRD REPRESENTATION FORM) 



NUMBER OF NODES FROM STARTING 
END OF PRECEDING SHAPE DATA 



CODED DATA OF SHAPE (BIT STRING 
OF DEVIATION ANGLE 6j OR DEVIATION 
ANGLE STATISTICAL PREDICTED VALUE 
DIFFERENCE A6j THAT IS CODED) 
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SHAPE DATA NUMBER = N 



LEFT/RIGHT TURN WAITING TIME 
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(TERMINAL END OF SHAPE DATA A) 
= (STARTING ENDS OF SHAPE DATA B) 
= (STARTING ENDS OF SHAPE DATA C, F, G) 
= (TERMINAL ENDS OF SHAPE DATA D, E, H) 
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SHAPE DATA NUMBER (= a) 



CODE TABLE NUMBER 



SAMPLE SEGMENT LENGTH L (m) 



TOTAL NODE NUMBER 



REPRESENTATION FORM OF STARTING-END LOCATION 
(= FOURTH REPRESENTATION FORM) 



SHAPE DATA NUMBER TO BE REFERENCED (= (3) 



IDENTIFICATION OF STARTING END/TERMINAL END 
(= TERMINAL END) 



ABSOLUTE ORIENTATION BETWEEN STARTING END — NEXT NODE 



CODED DATA OF SHAPE 
(BIT STRING OF DEVIATION ANGLE 0j OR DEVIATION ANGLE 
STATISTICAL PREDICTED VALUE DIFFERENCE A6j THAT IS CODED) 



SHAPE DATA NUMBER (= X) 
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FIG. 19 
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(TERMINAL END OF SHAPE DATA A) + (AX, AY) 
= (STARTING ENDS OF SHAPE DATA B, G) 
= (TERMINAL ENDS OF SHAPE DATA D, H) 
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FIG. 20 
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VECTOR DATA TYPE (= ROAD) 



SHAPE DATA NUMBER (= a) 



CODE TABLE NUMBER 



SAMPLE SEGMENT LENGTH L (m) 



TOTAL NODE NUMBER 



REPRESENTATION FORM OF STARTING-END LOCATION 
(= FIFTH REPRESENTATION FORM) 



SHAPE DATA NUMBER TO BE REFERENCED (=(3) 



IDENTIFICATION OF STARTING END/TERMINAL END 
(= TERMINAL END) 

OFFSET AX IN LONGITUDE ORIENTATION 



OFFSET AY IN LATITUDE ORIENTATION 



ABSOLUTE ORIENTATION BETWEEN STARTING END — NEXT NODE 



CODED DATA OF SHAPE 
(BIT STRING OF DEVIATION ANGLE 6j OR DEVIATION ANGLE 
STATISTICAL PREDICTED VALUE DIFFERENCE A6j THAT IS CODED) 



SHAPE DATA NUMBER (= X) 
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FIG. 21 

( START ) 



RECEIVE SHAPE DATA 
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EXTRACT SUBJECT SHAPE DATA an WHOSE 
STARTING END CAN BE REPRESENTED BY RELATIVE 
LOCATION OF REFERENCE SHAPE DATAp 



S32 



REPRESENT STARTING END P1 OF SUBJECT SHAPE 
DATA an WITH RELATIVE LOCATION ON REFERENCE 
SHAPE DATA (3 



S33 



RESAMPLE REFERENCE SHAPE DATA (3 AT EQUAL 
DISTANCES AND PERFORM VARIABLE LENGTH 
CODING COMPRESSION 
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CORRECT RELATIVE LOCATION REPRESENTATION 
OF STARTING END P1 OF SUBJECT SHAPE DATA an 
USING RESAMPLED REFERENCE SHAPE DATA p 
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CORRECT SUBJECT SHAPE DATA an USING 
CORRECTED STARTING END P1 
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RESAMPLE SUBJECT SHAPE DATA an AT 
EQUAL DISTANCES AND PERFORM VARIABLE 
LENGTH CODING COMPRESSION 
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TRANSMIT DATA TO INFORMATION 
TRANSMITTING SECTION 



S39 
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FIG. 22 



( START ) 



RECEIVE SHAPE DATA 
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DECODE REFERENCE SHAPE DATA p 
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IDENTIFY STARTING END P1 OF SUBJECT 
SHAPE DATA an FROM DECODED REFERENCE 
SHAPE DATA p AND ITS RELATIVE LOCATION 
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DECODE SUBJECT SHAPE DATA an 
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ALL SHAPE DATA PROCESSED? 
YES, 



TRANSMIT 
DATA TO MAP MATCHING SECTION 
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